//select_sort.c
//每次选择最小的值放到已确定序列的后面
#include"select_sort.h"

void select_sort(int*nums,int n)
{
   for(int j = -1;j<n-1;j++)
   {
    int pos1 =j;//已确定序列的最后一个元素的下标
    int pos2 = pos1+1;//最小元素的下标
    int min = nums[pos2];
    for(int i = pos1+1;i<n;i++)
    {
       if(nums[i]<min)
       {
           min = nums[i];
           pos2 = i;
       }
    }

    for(int i = pos2;i>pos1;i--)
    {
       nums[i] = nums[i-1];
    }

    nums[pos1+1] = min;

    }
}

